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Abstract 

In this paper we study the 2-dimension of a finite poset from the topological point of 
view. We use homotopy theory of finite topological spaces and the concept of a beat 
point to improve the classical results on 2-dimension, giving a more complete answer 
to the problem of all possible 2-dimensions of an n-point poset. 
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1 Introduction 

It is well known that finite topological spaces and finite preorders are intimately related. 
More explicitly, given a finite set X, there exists a 1 — 1 correspondence between topologies 
and preorders on I [I]. Moreover, To-topologies correspond to orders. 
One can consider this way finite posets as finite To-spaces and vice versa. Combinatorial 
techniques based on finite posets together with topological properties can result in stronger 
theorems [21 \7\E M M ■ 

A basic result in topology says that a topological space X is To if and only if it is a subspace 
of a product of copies of S, the Sierpinski space. Furthermore, if X is in addition finite, it 
is a subspace of a product of finitely many copies of &. Using the correspondence between 
To-spaces and posets, this result can be expressed as follows: A finite preorder A is a 
poset if and only if it is a subpreorder of 2 n for some n. 

From this result it seems pretty natural to define the 2-dimension of a finite Trspace as 
the minimum n £ No such that A is a subspace of & n . This coincides with the classical 
definition of the 2-dimension of the poset X. 

In 1963, Novak [11] introduced the notion of the /c-dimension of a finite poset X (for 
any integer k > 2), extending the definition of dimension of posets given by Dushnik and 
Miller [3]. One of the first studies on 2-dimension is the foundational paper [15] by Trotter. 
In that paper he introduces the notion of the n-cube Q n and defines the 2-dimension of 
a finite poset X as the smallest positive integer n such that X can be embedded as a 
subposet of Q n . He also proves in [15] and [16] the classical formulas and bounds for the 
2-dimension. 

In the last 30 years the theory of the 2-dimension was studied by many mathematicians 
and computer scientists. New results and improvements of known results were obtained, 
but of course there is still much to investigate [5j [161 [T7] . 
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In this paper we will show how the classical bounds for the 2-dimension of a poset of 
cardinality n can be obtained from the topological point of view. Moreover, we will use 
homotopy theory of finite spaces to improve the classical results on 2-dimension, giving a 
more complete answer to the problem of all possible 2-dimensions of n-point posets. 
The concept of a beat point of a finite To-space (poset) introduced by Stong [H] plays an 
essential role in our results. Explicitly, we prove below the following proposition. 

Proposition 1.1. Let X be a finite To-space (poset) and let x £ X be a beat point. Then 

d(X) - 1 < d(X \ {x}) < d{X) 

Here d(X) denotes the 2-dimension of X. This result improves (in the case of beat points) 
the continuity property of the 2-dimension. As an immediate consequence we have: 

Corollary 1.2. Let X be a finite contractible To-space. Then d{X) < \X\ — 1. 

Using these results and the notion of non-Hausdorff suspension of a topological space [ID] , 
we deduce our main theorem: 

Theorem 1.3. Given n > 2 and m such that \l0g2n} < m < n, there exists a To- 
space (poset) X of cardinality n with d(X) = m. Moreover, if m ^ n, X can be taken 
contractible. 

2 Preliminaries: topologies, preorders and initial maps 

We start by recalling the basic correspondence between topologies and preorders on a 
finite set. 

The first mathematician who related finite topological spaces with preorders was Alexan- 
droff pp. Many years later, Stong [14] and McCord [10] continued Alexandroff 's ideas. 
Recently, a paper by Osaki [12J and a beautiful series of notes by Peter May [U [8] 
captured the attention of algebraic topologists. In [2] we used combinatorial techniques 
based on finite spaces and posets to solve topological problems, concerning the homotopy 
groups of the spheres. 

Given a finite topological space (X,t) and x £ X, we define the minimal open set U x of 
x as the intersection of all the open sets containing x. The preorder on X associated to 
the topology r is defined as follows: x < y if x G U y . 

Conversely, given a preorder < on X, we define for each x € X the sets 

U x = {y £ X I y < x} 

It is easy to see that these sets form a basis for a topology, which will be the topology 
associated to <. 

These applications are mutually inverse. Moreover, the order relations on X are in corres- 
pondence with the To-topologies on X. Recall that a space X is said to be To if for every 
pair of points in X there exists some open set that contains one and only one of those 
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points. 

Prom now on, we will identify finite To-spaces with finite posets. 

Example 2.1. Let X = {a,b,c,d} the 4-point space whose open subsets are 0, {a,c, d}, 
{b, d}, {c, d}, {d}, {a, b, c, d}, {6, c, d}. Then X is a T -space with Hasse diagram 




d 



Note that there exists a bijection between the topology of a To-space X and the antichains 
of the poset X that assigns to each open subset of X the antichain of its maximal elements. 

Remark 2.2. The correspondence between topologies and preorders takes products to 
products, disjoint unions to disjoint unions and subspaces to subpreorders. 

It is not hard to prove that a function between finite spaces is continuous if and only if it 
is order preserving. 

The concept of initial map or initial topology is related to the notions of subspace and 
product [3]. 

A map / : X — > Y is initial if the topology on X is induced by /. More precisely 

Definition 2.3. A function / : X — > Y between topological spaces is an initial map (or 
X has the initial topology with respect to /) if the topology of X is the coarsest such that 
/ is continuous. Explicitly, U C X is open if and only if there exists an open set V C Y 
such that U = f~ l {V). 

More generally, we say that a family {fx : X — > Xx}x^A of functions between topological 
spaces is an initial family (or that X has the initial topology with respect to {/a}aea) if 
the topology of X is the coarsest such that fx is continuous for every A G A. 

Proposition 2.4. Let {fx ■ X — > Xx}xeA be a family of functions between topological 
spaces. The following are equivalent 

CO {/x}AeA is initial. 

(ii) {fx 1 (U)\ A G A, U C Xx is open} is a subbase of the topology of X. 

{Hi) For every space Z and every function g : Z — > X , g is continuous if and only if fxg 
is continuous for every A G A. 

Example 2.5. Let {Xa}agA be a family of spaces. Then the family of projections 

{ Y\ A"a —+ A" 7 } 7g A is an initial family. 

AeA 
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It is easy to see that a family {fx ■ A — > X\}\ e \ is initial if and only if the induced 

function / : X — > Y\ X\ is an initial map. 

agA 

If A C Y is a subspace, then the inclusion i : A «— ► Y is initial. One can generalize the 
concept of subspace as follows. 

Definition 2.6. A function i : X — ► Y" is a subspace map if it is initial and injective. 

If i : X — > Y is a subspace map, i becomes a homeomorphism between X and its image 
i(A) viewed as a subspace of Y. We simply denote ICF. 

We denote & = {0, 1} the Sierpinski space, whose unique proper open set is {0}. Note 
that © = 2 is the finite To-space (order), with < 1. 

As we pointed out in the introduction, it is a basic topological fact that a space is To if 
and only if it is a subspace of a product of copies of 6 (cf. [3]). Explicitly 

Proposition 2.7. Let X be T^-space. Then the function 

i : A ^ Y\ 6 

h:X->& 
continuous 

defined by i(x) = (h{x))h is a subspace map. 

We will use this result to define the 2-dimension of a finite To-space. 

3 Initial maps and subposets 

We give a characterization of inicial maps between finite spaces in terms of preorders. 

Proposition 3.1. Let i : X — > Y be a function between finite spaces. The following are 
equivalent: 

(i) i is initial. 

(ii) For every x, x' £ X it holds that x < x' if and only if i(x) < i{x'). 

Proof. If i is an initial map, then it is continuous and therefore order preserving. Suppose 
that x,x' G X are such that i{x) < i(x'), and suppose that is an open set of X 

that contains x'. Then i(x') £ U, and therefore i(x) £ U^n C U which implies that 
x £ i~ l (U). It follows that x £ U x / and hence x < x' . 

Conversely, if condition (ii) holds, i is order preserving and then continuous. We want 
to show that the topology r of X is the coarsest that makes i continuous. Suppose that 
t' is another topology which induces the preorder H and makes i continuous. If x -< x' , 
then i(x) < i(x') and, by (ii), x < x' . Since id : (A, r') — > (A, r) is order preserving, it is 
continuous, and then r C r'. □ 
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Suppose now that i : X — > Y is initial and such that i(x) = i(x'). Since i[x) < i(x') 

and i(x) > i(x'), it follows by the previous proposition that x < x' and x > x' . Therefore, 
if the preorder on X is antisimetric, i results injective. Then we obtain the following 

Corollary 3.2. Let X, Y be finite spaces such that X is Tq and suppose that i : X — > Y 
is an initial map. Then i is a subspace map. 

Remark 3.3. In fact, the previous result works for infinite spaces as well. But, as we have 
seen, the proof is very simple in the finite space case by the tractability of posets. 

By 12.71 every finite To-space is a subspace of a product of finitely many copies of &. Then, 
the following definition makes sense. 

Definition 3.4. Let X be a finite To-space. We define the 2-dimension of X as the 
minimum n € No such that X is a subspace of a product of n copies of 6. 

Note that the 2-dimension is well defined by 12.71 and that 2^1 is an upper bound. Here 
\X\ denotes the cardinality of X. The 2-dimension of X will be denoted d(X). 

Remark 3.5. By 12.21 it is clear that X is a subspace of a product of n copies of & if and 
only if X is a subposet of 2 n . From I27H one can deduce that every finite poset is a subposet 
of a finite boolean algebra. It is easy to see that our definition of 2-dimension coincides 
with the classical definition in terms of posets. 

A topological interpretation of the monotony of the 2-dimension could be the following. If 
X is a subposet of Y, then X is a subspace of Y, which is a subspace of & d ( Y \ Therefore 
d{X) < d(Y). 

Now we prove the well-known result on the bounds of the 2-dimension of an n-point 
To-space, in terms of topology. 

Proposition 3.6. Let X be a finite non-empty T^-space. Then 

\log 2 \X\] < d(X) < \X\ 

Proof. The first inequality is trivial because X C 6 d W and then \X\ < 2 d ^ x \ In order 
to prove the second inequality let us consider the function h : X — > n® = ®' X ' defined 

by h(y) = (xui(y))xex, where xug is the characteristic function of U£ (i.e. xug{y) = 1 if 
y G L7£ and Xu%{y) = in other case). 

This is a continuous map because p x h = xu c is continuous for every x £ X. 
If U C X is open, 

u=[ju x = {J Xu lm)= U /t-1 ^ 1 ({o})) = ^- 1 (U^ 1 ({o})) 

xex xgx iex xex 

Since p^ 1 ({0}) C 6^' is open for every x 6 X, U is an open set in the initial topology. 
It follows that h is initial, and by 13.21 h is subspace. □ 
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4 Homotopy and 2-dimension 

In 1966 Stong classified finite spaces by their homotopy types [14"] . His ideas turned out 
to be very illuminating to improve the well known result of 13.61 

First we recall some definitions from [13], although this formulation is from [BJ. 

Definition 4.1. Let X be a finite To-space. We say that x £ X is an up-beat point if 
{y 6 X\ y > x} has a minimum. Analogously, we say that x is a down-beat point if 
{y G X y < x} has a maximum. In either of these cases we say that x is a beat point. 
We say that a finite space is a minimal finite space if it is To and it has no beat points. 

We recall that a subspace X of a topological space y is a strong deformation retract of Y 
if there exists a continuous retraction r : Y — > X of the inclusion i : X Y, such that ir 
and the identity of Y are homotopic with a homotopy that is stationary on i(X). 
Note that if X is a strong deformation retract of Y, X and Y have the same homotopy type. 

Stong proves that if x is a beat point of a finite To-space X, then X \ {x} is a strong 
deformation retract of X. 

Definition 4.2. Let X be a finite space. A subspace Y C X is a core of X if it is a 
minimal finite space which is a strong deformation retract of X. 

Every finite space X has a core, the core X c is unique up to isomorphism and it is the 
smallest space which is homotopy equivalent to X. Moreover, if X is To, there exists a 
sequence X = Xq D X\ D X2 D . . . D X n = X c where Xj + i is obtained from Xj by 
removing a beat point. 

Remark 4.3. If X is a finite To-space with maximum m, a maximal point x of X \ {m} is 
an up-beat point. Now X \ {x} is homotopy equivalent to X and has maximum m. By an 
inductive argument, it follows that X is homotopy equivalent to a point, i.e. contractible. 
A topological proof of this fact can be found in [61 110] . 

If X is a finite space, we can define the space X° v whose open sets are the closed sets of 
X. It is easy to prove that the induced preorder in X op is the opposite of X. 

It is well known that if X is a finite poset and x £ X, then d(X) — 2 < d(X % {x}) < d(X). 
We improve this result in the case that x is a beat point. 

Proposition 4.4. Let X be a finite To-space (poset) and let x £ X be a beat point. Then 

d(X) -l<d(I\ {x}) < d(X) 
Proof. The second inequality is clear by the monotony of d. 

Now suppose that x € X is an up-beat point. Then there exists y > x such that z > x 
implies z > y. Let i : X \ {x} <— > S^^^M) be a subspace map. In this case we define 
*' : X -> S d ( Xx 't :r » +1 in the following way 

{i(y)0 if # = x 
i(z)0 if z < x 
i{z)l in other case 
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Here, we reg ard the elements of S (i(Xx{x ' })+1 as (d(X \ {x}) + l)-tuples of O's and l's. By 
i(y)0 we mean the d(X \ {x})-tuple i(y) followed by a 0. 

If we prove that i' is an initial map, then by 13,21 i' is subspace and d(X) < d(X \ {x}) + 1. 

We will use proposition 13.11 to show that i! is initial. We first show that i! is order 
preserving. Suppose z < z' 

• If z = x, z' > x and then z' > y. Since i is order preserving, i(z') > i(y). Therefore 
i(z')l > i(y)0 and i'(z') > i'(z). 

• If z' = x, z < x < y, then i(z) < i(y) and therefore i(z)0 < i(y)0. It follows that 
i'{z) < i'(z'). 

• The case z ^ x ^ z' is clear. 

Now suppose that z ^ z' are such that i'(z) < i'(z'). 

• If z = x, i(y)0 < i'(z') and then i(y) < i(z'). By 13.11 z = x < y < z' . 

• If z' = x, i'(z') ends in and then, so does i'(z). Therefore z < x = z' . 

• In other case, i'{z) < i'(z') implies i{z) < i(z') and since i is initial, z < z' . 
Again by 13.11 it follows that i' is initial. 

If x € X is a down-beat point, the result follows from the up-beat point case, considering 



Corollary 4.5. Let X be a finite contractible T^-space. Then d(X) < \X\ — 1. 

Proof. Since X is contractible, its core X c consists of only one point. If X = X c = * the 
result is trivial. Otherwise, X is not minimal and it has a beat point x. The space X \ {x} 
is a strong deformation retract of X and then contractible. By an inductive argument 



There are two standard constructions in Topology, more precisely in Homotopy Theory: 
the cone and the suspension of a topological space. These constructions are not useful for 
finite spaces, but in the finite case there are two analogous constructions introduced in 
[lOj . namely, the non-Hausdorff cone and the non-Hausdorff suspension. 

Definition 4.6. (McCord) We define C(X) the non-Hausdorff cone of a space X as the 
space X U {*}, whose open sets are the open sets of X together with X U {*}. 
We define B(X) the non-Hausdorff suspension of X as the space X U {+, — }, whose open 
sets are those of X, together with IU{+}, XU{— } and XU{+, — }. We define recursively 
the n-fold non-Hausdorff suspension of X by § n (X) = §(§ n_1 (X)). 



X°p. 



□ 



d(X \ {x}) < \X n {x}\ - 1 = \X\ - 2 



Now the result follows from the previous proposition. 



□ 
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Note that if X is To and finite, the induced order on C(X) is the one that results when 
we add a maximum to X, and S(X) results when we add to X two incomparable points 
+ and — which are greater than all the points of X . 

In terms of the join operation © of posets, it is easy to see that C(X) = X®* and 
S(X) = X®S°, where * is the 1-point poset and S° = D2 denotes the 2-point antichain 
(2-point discrete space). 

Example 4.7. Let X = & U *, then the Hasse diagrams of X, C(X) and S(X) are the 
following 



X 



C(X) 



S(X) 




The construction of S(X) becomes important when we work with finite models of spheres 
(finite spaces with the same homotopy groups of the spheres) [21 [10] . However we give 
here a completely different use of this construction. 
We deduce from Theorem 2.3 of [15J that for every finite To-space X, 



d(SpQ) = d(X) + d(S°) = d(X) + 2 

Inductivelly one proves that d{§ n (S )) = 2n + 2 = \§ n (S°)\ and d(S n (D 3 )) 
|S n (Z?3)| for every n > 0. Therefore we have the following 



2n + 3 



Lemma 4.8. Given n > 2, there exists a T^-space (poset) with n points and whose 2- 
dimension is n. 

The next result follows from 14.31 and 14.51 



Lemma 4.9. Let n G N and X 

n — 1. 



[l,n] the TQ-space with the usual order. Then d(X) 



Now we state the main result of this paper. 

Theorem 4.10. Given n > 2 and m such that \l0g2n} < m < n, there exists a Tq- 
space (poset) X of cardinality n with d(X) = m. Moreover, if m ^ n, X can be taken 
contractible. 

Proof. The case m = n follows from 14.8] so it remains to analize the case \l0g2n} < m < 
n-1. 

Let X\ = {ui, . . . ,u n } be an n-point subspace of Q^ l ° 92n ^ such that u\ is the maximum of 
& \iog 2 n\_ By [3jl it follows that 

d(Xi) = \log 2 n] (1) 

We define recursively X2, ■ ■ . ,X n by -Xj+i = C{X- L \ {uj + i}) and we denote by v! i the 
maximum of X^. This means that the spaces are constructed from the previous ones by 
removing a point and putting it in the top. 
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For every 2 < i < n, u\ is a down-beat point of Xi because Xi \ {«•} has maximum. By 
S31 if 1 < j < n, d(X j+1 \ {u' j+1 }) > d(X j+1 ) - 1. However, X j+1 \ {u' j+1 } = Xj \ {u j+1 } 
is a subspace of Xj, and then d(Xj) > d{Xj + i \ {u'j +1 }) > d(Xj + i) — 1. Therefore 

d(X j+1 )<d(Xj) + l (2) 

Every space in this sequence has maximum, and by 14,31 is contractible. Moreover, X n is 
linear, therefore, by 14.91 

d{X n ) =n-l (3) 

From ([I]), ([2|) and ([3]) it follows that the sequence d(Xi), with 1 < i < n, takes all the 
values between \l0g2n] and n — 1. This completes the proof. □ 
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